Database Program Mapping onto a Shared-Nothing Multiprocessor Architecture: Minimizing Communication Costs
نویسندگان
چکیده
This paper deals with the minimization of inter-task and inter-processor communication costs in the context of one SQL query mapping onto a sharednothing architecture, as far as the parallel decisional query processing is concerned. After setting both the models of the application handled and the target multiprocessor architecture, a study aimed at minimizing both inter-processor transfer times depending on the interconnection network topology, and the impact of pipeline starting/closing (start-up) times, is mainly presented.
منابع مشابه
A Heterogeneous Multiprocessor System-on-chip Architecture Incorporating Memory Allocation
This paper describes the development of a Multiprocessor System-onChip (MPSoC) with a novel interconnect architecture incorporating memory allocation. It addresses the problem of mapping a process network with data dependent behavior and soft real time constraints onto the heterogeneous multiprocessor System on Chip (SoC) architectures and focuses on a memory allocation step which is based on a...
متن کاملHybrid-Range Partitioning Skate y: A New Deelustering Strategy for Multiprocessor 8 atabase Machines
In shared-nothing multiprocessor database machines, the relational operators that form a query are executed on the processors where the relations they reference are stored. In general, as the number of processors over which a relation is declustered is increased, the execution time for the query is decreased because more processors are used, each of which has to process fewer tuples. However, f...
متن کاملSynchronizing Shared Memory in the SEQUOIA Fault-Tolerant Multiprocessor
There are three dominent themes in building high transaction rate multiprocessor systems, namely shared memory (e.g. Synapse, IBM/AP configurations), shared disk (e.g. VAX/cluster, any multi-ported disk system), and shared nothing (e.g. Tandem, Tolerant). This paper argues that shared nothing is the preferred approach.
متن کاملThe Case for Shared Nothing
There are three dominent themes in building high transaction rate multiprocessor systems, namely shared memory (e.g. Synapse, IBM/AP configurations), shared disk (e.g. VAX/cluster, any multi-ported disk system), and shared nothing (e.g. Tandem, Tolerant). This paper argues that shared nothing is the preferred approach.
متن کاملMultiprocessor Algorithms for Relational - Database Operators on Hvpercube Systems
E xploiting parallelism in database processing has been a research goal since the early 1970s. Originally, special-purpose architectures were developed to provide the computational and input/ output bandwidth needed for database processing. More recently, many researchers have relied on commercial multiprocessor and local area networked systems by such vendors as Sequent,Tandem, BBN, DEC, and v...
متن کامل